VERY MANY TERM CLONES 
IN A VERY SMALL VARIETY 



MARTIN GOLDSTERN 

Abstract. We give a nice example of a finitely based locally finite variety which has 
uncountably many term clones. 



Term clones. Let 21 = {A, Q) be a universal algebra. A term function is a function 
f : A"- —>■ A (for some n G {0, 1,2,.. .}) which is induced by a term. A term clone of 21 is 
a set of term functions which contains all the projections tt^ : A" — > A and is closed under 
composition (also called "superposition"). The full term clone of 2t is the set of all term 
functions. 

Let V be a variety, Fy the free algebra in V on countably many generators {xi, X2, ■ ■ ■}■ 
A term clone o/ V is a term clone of Fy; since term functions are induced by elements 
of Fy, we can equivalently view a term clone of V as a subset S of Fy which contains all 
the generators and is closed under the following "substitution" operation: 

(**) Whenever t{xi, . . . , x„) G S, and ti, . . . , t„ G S", then also t{ti, . . . , t„) G 5. 

Our variety. Ivan Chajda has asked whether there is a locally finite variety V (preferably: 
finitely based) which has uncountably many term clones. We give here a nice example^ of 
such a variety. 

Our language contains one binary operation symbol * and two constant symbols p and 
0. We write a*b*c for {a*b)*c. 
The laws of our variety V are 

0*x = x*0 = 0, x*y*z = x*z*y, x*{y*z) = 0, x*y*y = 0. 

The free algebra: elements. Let 0,p,xi,X2, ... be distinct objects. 

We will describe an algebra ^ = [F, *,p, 0) G V containing all Xj (in fact, ^ will be freely 
generated by the Xj in V). 

In addition to 0, the set F will contain the following distinct objects: 

(1) Letters: p, Xi, X2, . . . 

(2) Words: A word is a pair w = {x, Y), where a; is a letter and y is a finite nonempty 
set of letters. Instead of w = (x, {yi, . . . , yk}) (with all yi distinct), we write w also 
as the string xyi ■ ■ ■ yu- We have to keep in mind that two apparently different 
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Agnes Szendrei has pointed out that in fact many such varieties are known; any minimal variety 
generated by a finite primal algebra (which has at least 3 elements) will have all the required properties. 
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strings such as x yiy2 and x y2yi are only two different notations for the same word 
(x, {yi,y2})- 

We define the length of to be 0, the length of any letter is 1, and the length of any word 
{x, {yi, . . . ,yk}) (with all yi distinct) is A; + 1. 

The free algebra: operations. 

• The constant symbols and p are interpreted as the objects and p, respectively. 

• The product is defined naturally as follows: 

— li X — or y — 0, then x*y — 0. 

— If a; and y are letters, then x*y — xy. 

— If y is a word, then x*y = 0. 

— If a; is a word, say x = xqXi ■ ■ ■ Xk with k > 1, and y is a letter, y e {xi, . . . , Xk}, 
then x*y — 0. 

— If X is a word, say x — xoXi - ■ -Xk with A; > 1, and y is a letter, but y ^ 
{xi, . . .jXk}, then x*y = XqXi- --Xky. 

It is easy to check (case by case) that this operation yields an algebra in V, and it is also 
straightforward to see that this algebra is free over {xi, X2, . . . }. 

Local finiteness. The free algebra over the empty set has just 3 elements: {0,p, p * p}. 
The free algebra over one free generator x is the set 

{0, p, X, pp, px, xp, XX, xxp = xpx, ppx = pxp}. 

In general, the V-free algebra over n elements has exactly 1 + (n + 1) • 2"+^ elements, so V 
is locally finite. 

Uncountably many term clones. For any set A C {1, 2, 3, . . .}, we let S{A) consist of 
the element 0, plus the set of all words that start with p whose length is in A, i.e., all 
words of the form 

p • • • Xj^ i2, . . . , in are all distinct, and n & A 

or 

ppxjg ■ ■ ■ Xj^ ^3, . . . , i„ are all distinct, and n & A 
Applying the operation (**) to any element w £ S{A) will either result in 0, or in a word 
or letter w' of the same length as w. 

[Applying (**) to a word of the form w = x yi ■ • ■ pn, where x is one of the letters Xj, may of 
course change the length of w; but the first letter of any word in -S'(^) is the constant letter p, so 
all applications of (**) to a word in -S'(^) will either just rename variables, or produce because 
oi X * (y * z) = 0.] 

So S{A) is closed under the operation (**). For A ^ A' we have S{A) ^ S{A'). So each 
S{A) induces a different clone of term functions. 
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